存题
摘要:
https://codeforces.com/contest/1804/problem/C https://codeforces.com/contest/1804/problem/D
最终挂掉的代码
摘要:
[NOIP2005 提高组] 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点: (其中 是桥
正睿初阶
摘要:
22noip10连 day10 水仙花 考虑正难则反,把 两个至少满足一个 变为 两个都不满足 我们发现反着想有一条十分优美的性质,那就是最长的不合法序列是 级别的。那么意味着预处理 (长度为 的不合法序列的方案数)的时间复杂度是 $O(m \log^2m